Cohomology On Toric Varieties 
and 

Local Cohomology With Monomial Supports 

David Eisenbud, Mircea Mustafa, and Mike Stillman* 

In this note we describe aspects of the cohomology of coherent sheaves 
on a complete toric variety X over a field k and, more generally, the local 
cohomology, with supports in a monomial ideal, of a finitely generated mod- 
ule over a polynomial ring S. This leads to an efficient way of computing 
such cohomology, for which we give explicit algorithms. 

The problem is finiteness. The i^^ local cohomology of an iS-module P 
with supports in an ideal B is the limit 

Hb(P) = limExt^(^/S^,P), 

e 

where Bi is any sequence of ideals that is cofinal with the powers of B. We 
will be interested in the case where 5" is a polynomial ring, P is a finitely 
generated module, and S is a monomial ideal. The module on the left of this 
equality is almost never finitely generated (even when P = S), whereas the 
module Ext*(5'/i?^, P) on the right is finitely generated, so that the limit is 
really necessary. 

We can sometimes restore finiteness by considering the homogeneous 
components of Wq{P) for a suitable grading. For example, in the case where 
S is a monomial ideal and P = S the modules on both sides are Z"^ graded, 
and for each p G Z"^ the component H'^^{S)p is a finite dimensional vector 
space. From this and the Hilbert Syzygy Theorem, one sees easily that the 
corresponding finiteness holds for any finitely generated Z'^-graded module 
P. 

To get a computation that works for more than Z^-graded modules, we 
work with coarser gradings; that is we consider a grading in an abelian group 
D that is a homomorphic image of Z"^. Of course if the grading is too coarse, 
we will lose finiteness again. In this paper we give a criterion on the grading 
for such finiteness to hold. When it holds we study the convergence of the 
limit above, and show how to compute, for each 5 G D, an explicit ideal B^^^ 
such that the natural map 

E^t\S/B^'\P)s h'b{P)s 



* The authors are grateful to the NSF for partial support during the 
preparation of this work. 
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is an isomorphism. The computation involves the solution of a linear pro- 
gramming problem that depends on the grading D and on the syzyies of 
P. 

The results in this paper were motivated by the problem of computing 
the cohomology of coherent sheaves on a complete toric variety, and such 
varieties provide the most interesting cases for which our finiteness condi- 
tion is satisfied. The connection is via David Cox's [1995] notion of the 
homogeneous coordinate ring of a toric variety, described in Section 2. The 
homogeneous coordinate ring is a polynomial ring S = k[xi, . . . , Xn] equipped 
with a grading in an abelian group D (the group of invariant divisor classes 
on X) and an irrelevant ideal B = Bx generated by squarc-frec monomi- 
als, defined from the fan associated to X. The data B and D satisfy our 
finiteness condition. 

Folowing ideas of Cox and Mustafa explained in Section 2 we may rep- 
resent any coherent sheaf on a toric variety X by giving a D-graded module 
on a polynomial ring 5', and the cohomology of the sheaf is given by a for- 
mula similar to that for local cohomology above. Thus we get an explicit 
computation of sheaf cohomology in this case. 

In the first section of this paper we treat various general results on local 
cohomology with monomial supports. We show that the local cohomology 
Wb{S)p, for p e Z"^, depends only on which coordinates oip are negative. We 
analyze the condition that for a coarser grading Z"^ ^ T) the homogeneous 
components B.b{S)s are finite dimensional for all (5 e D — this condition 
is satisfied for example when B and D come from the homogeneous coor- 
dinate ring of a complete toric variety. In the second section we translate 
these results to the case of toric varieties, and also give a new topological 
charaterization of the p E for which Hb(5')p 7^ 0. 

In section 3, assuming finiteness, we determine £ such that the natural 

map Ex.V'(S/B^^\ S)s is an isomorphism, and similarly for sheaf 

cohomology. In section 4 we use syzygies to extend this to all modules P. 

Section 5 is devoted to algorithms made from these results. 

In section 6 we present some basic problems, partially solved in this 

paper in the monomial case: when are the maps Ext*(S'//, 5) »► H/(5') 

monomorphisms? In general, given an ideal S, we do not even know that 
there are ideals / with the same radical as B such that this map is a 
monomorphism, and we display a method proposed by Huneke that gives 
a non-existence criterion. 

Using the computation of sheaf cohomology via local cohomology and 
the results above, Musta^a[1999b] has proved a cohomology vanishing result 
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on toric varieties including one that strengthens a version of the well-known 
vanishing theorem of Kawamata and Viehweg in this case, and is valid in all 
characteristics. The main point is again the fact that H^^{S)p, for p e Z'^ 
depends only on which coordinates of p are negative. His result is: 

Theorem 0.1 Let X be an arbitrary toric variety and D an invariant 
Weil divisor. If there is E = Y^'^j=i ctjDj,with e Q, < < 1 and Dj 
prime invariant Weil divisors such that for some integers m > 1 and i > 0, 
m{D + E) is integral and Cartier and 

YC{Ox{D + m,{D + E))) = Q, 

then YV'{Ox{D)) = 0. In particular, ifX is complete and there is E as before 
such that D + E is Q-ample, then ff(Cx(^)) = 0, for aUi>l. 

An important step toward the theorems of this paper is a result of 
Mustafa [1999a], motivated by this project. It shows that the local cohomol- 
ogy of M = S with monomial supports can be computed as a union, not just 
as a limit, of suitable Ext modules. For the reader's convenience, we state it 
here. We write B^^^ for the ideal generated by the powers of monomials 
in B. 

Theorem 0.2 Let B <Z S = k[xi, . . . , Xn] be a square-free monomial ideal 
For each integer j >0 the natural map 

Ext^{S/B^^\S)^ii^{S) 

is an injection, and its image is the submodule of H'b('S') consisting of all 
elements of degree > {—£,—£,..., —£). ■ 

It would be nice to have such results for more general ideals B; see 
Section 6 for some remarks on this problem. 

We are grateful to Louis Billera, Craig Huneke, Sorin Popescu and Greg 
Smith for helpful discussions regarding parts of this material. 

Henceforward in this paper k denotes an arbitrary field, and B denotes 
a reduced monomial ideal in a polynomial ring S = k[xi, . . . , Xn]- 
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1 The support of H^(5) 



In this section we establish our basic results for the local cohomology of 
the ring with supports in a monomial ideal B. Since the local cohomology 
depends only on the radical of B, we may assume that B is generated by 
square-free monomials. In the next section we explain the parallel theory for 
the cohomology of sheaves on a toric variety, with some refinements possible 
only in that case. 

As -B is a monomial ideal, the local cohomology {S) is naturally Z"- 
graded. Our main goal is to describe the set of indices p e Z" for which 
Hb(<S')p ^ 0. We first show that this condition depends only on which 
components of p are negative. Set neg(p) = {i E {1, . . . , n} \ Pi < 0}. 

Theorem 1.1 Jfp, g e Z"^ satisfy neg{p) — neg{q), then there is a canonical 
isomorphism 

Hb('5')p — HB('S')qr. 

Proof. We use the computation of local cohomology as Cech cohomology. 
Given a sequence of elements f = {/i, . . . , fr} of a ring R, and an i?-module 
P, the Cech complex C(f, P) is the complex with 

C^({,P)^ Pf^j^^_,j., 
ji<...<ji 

and differential 

d' : C'(f, P) — > C'+\f,P) 

which is the alternating sum of the localization maps. The i^^ cohomology 
group of this complex is the i^^ local cohomology of P with supports in the 
ideal generated by the ff, see for example Brodmann and Sharp [1998]. 

Let (mi, . . . , rrir) be monomial generators for the ideal B, and write m 
for the sequence mi, ... , m^. Given p e Z"^, let C(f , S)p denote the complex 
of vector spaces that is the degree p part of the Cech complex C(m, S). Let 
mj be the least common multiple of the monomials rrij, j e J. It is easy to 
check that 

C(m, S)p = fc, 

{J\neg{p)Csupp{mj)} 

with differential mapping the J*'^ component to the J'^^ component equal to 
zero unless J' has the form J' — J U j, while in this case it is (—1)^ where e 
is the position of j in the set J'. 

Thus the complex C(m, S)p depends only on neg{p). The homology of 
this complex is tVB{S)p. I 



4 



In view of Theorem 1.1 it is useful to define 



= {p e Z'^ I neg(p) = /}. 

If we write Supp{M) for the set of Z'^-degrees in which a Z"-graded module 
M is nonzero, then part of Theorem 1.1 asserts that Supp{'R'^q{S)) is a union 
of certain L/. We set 

= {/ C {1, . . . , n} I 1Vb{S)p ^ Oforp e Lj}. 

It will also be useful to define Cj C Z" to be the orthant 



' \ Pi > if J ^ / J 



and 

' -1 ifje/ 



iij^I. 



Note that Lj = pi + d C Cj. 

If A is a simplicial complex on {l,...,n}, the Alexander dual A* is 
defined to be the simplicial complex 

A* :={{l,...,n}\/|/^A}, 

and the Alexander dual of a square-free monomial ideal B is the correspond- 
ing notion for Stanley-Reisner ideals: B* is the monomial ideal generated by 
the square-free monomials in 

Part (c) of the following corollary seems to be the most efficient way to 
compute the Sj. 

CoroUeiry 1.2 The following are equivalent. 

(a) le^i 

(b) Ext\S/B,S)p,j^O 

(c) Toif{S/B*, k)-p, ^ 0, where j = ^I-i + l. 

Proof. By Mustafa's theorem Theorem 0.2 we have Ext\S/B, S)pj = 
Wb{S)pj and Theorem 1.1 gives the equivalence of (a) and (b). The 
equivalence of (b) and (c) is Corollary 3.1 in Musta^a[1999a] ■ 
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Now we introduce a grading coarser than the Z"-grading. Let 
^ M — ^ TI" D ^ 

be an exact sequence of abehan groups. Any Z"-graded module N can be 
regarded as a D-graded module by setting Ng = ®p^,f,--i-sNp for each 5 e D. 
We are interested in the finiteness of H^(<S')5 for all 5 G D. From the Cech 
complex (or from Theorem 0.2) we see that 'B.^^{S)p is a finite dimensional 
vector space for all p e Z"^. Thus we have 

Corollary 1.3 {p+ M) fl L/ is Rnite for every I and every p e Z"^, iff 
B.b{S)s is a finite dimensional vector space for every 5 eT). I 

The finiteness of the components H^(5')5 translates into a condition 
on the subsets / in the Ej and the subgroup M C Z"^ defining the coarse 
grading: 

Proposition 1.4 With notation as above, let I' be the complement of I. 
The following are equivalent: 

(a) For every p e Z"', the set {p + M) fl L/ is Rnite. 

(b) MnCi = 0. 
(b') Mr)Cr = 

(c) For any p,q,r G Z"^ such that q ^ r E {p + M) fl Ci, there are indices 
i,j such that \qi\ > \ri\ and \qj\ < \rj\. 

(d) For every p G Z"" the set {p + M) fl Cj is finite. 

(d') For some p E Z^, the set {p + M) n Cj is finite and nonempty. 

Proof (a) (6): Suppose on the contrary that ^ p E Cj (1 M. Choose 
q E Lj. Then q + sp E (g + M) fl Lj for every positive integer s, showing 
that {q + M) fl Lj is not finite. 
(6) = {b'): M n Cj = -(M n Cr). 

(b) ^ (c): If all the coordinates of q had absolute value > the corresponding 
coordinates of r then q — r E M nCj, and similarly for the other inequality. 

(c) (d): Suppose contrary to c) that {p+ M) fl Cj is infinite. Any set of 
elements in an orthant contains a finite set of minimal elements with respect 
to the partial order by absolute values of the coordinates, and every element 
is > to one of these in the partial order. (Proof: Moving to the first quadrant 
we may think of the elements as monomials in the polynomial ring. By the 
Hilbert Basis Theorem, a finite subset generates the same ideal as the whole 
set.) Thus two elements of {p + M) fl Ci are comparable, contradicting b). 

(d) =^ {d'): It is enough to pick p E Cj, so that {p + M) fl Cj is nonempty. 
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(d') ^ (b): If q e {p + M) n Ci and r e M n Cj then q + r e {p + M) n Cj. 
Thus if {p + M) n C/ is finite then M OCj is finite. As the latter is a cone, 
it must be 0. 

(d) ^ (a): This is obvious since Lj C Cj. I 

Of particular importance to us is the image of the cones Lj (with / G E^) 
in D. The following result is what ultimately allows us to understand the 
convergence of Ext' {S / B^^\ S) s to B.'b{S)s for 5 e D. 

Corollary 1.5 If the condition in Corollary 1.3 is satisfied, then for I ETii 
the projection (t){Ci) is a pointed cone in the sense that if x, —x e 4^{Ci) 
then X — 0. Further, pi maps to a nontorsion element of D. 

Proof It is easy to see that (piCj) contains both a nonzero vector and its 
negative if and only if the kernel of meets an open face of the cone Cj 
without containing it. By part (b) in Proposition 1.4 the kernel M meets 
only the zero face. I 

2 The case of toric varieties 

Let X be a toric variety which is always assumed to be nondegenerate, 
meaning that the corresponding fan is not contained in a hyperplane. In this 
section we will introduce the technique we will use to handle sheaves on X, 
and we describe the set of torus invariant divisors D for which H'(Ox(-D)) 
is nonzero.. 

We begin by reviewing Cox's homogeneous coordinate ring, and the 
basic computation of cohomology that it allows. Let A be the fan in 
corresponding to X (see for example Fulton [1993] for notation and termi- 
nology), and suppose that the edges (one-dimensional cones) 
of A. The torus- invariant divisor classes correspond to the elements of the 
cokernel D of the map represented by a matrix whose rows are the coordi- 
nates of the first integral points of the n edges of A, so that we have an exact 
sequence 

M := ^ Z^ D. 

As before, the map defines a grading by D on the polynomial ring S := 
. . . , X^i^ 

Cox [1995] defines the homogeneous coordinate ring of X to be the poly- 
nomial ring S together with the D-grading and the irrelevant ideal 

B = {{l[xi\ae A}). 
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Given a D-graded S'-module P, Cox constructs a quasicoherent sheaf P 
on X by localizing just as in the case of projective space. Coherent sheaves 
come from finitely generated modules: 

Theorem 2.1 Every coherent Ox module may be written as P, for a 
finitely generated ID-graded S-module P. 

A proof is given by Cox [1995] in the simplicial case and in Musta^a[1999b] 
in general. I 

For any D-graded ^-module P and any 5 e D we may define P{5) to 
be the graded module with components P{5)^ = Ps+e and we set 

H:(P) = e5€DH^(m)- 

We have H°(Cx(5)) = Ss for each 5 e D. In general we write 

so that H°(Ox) = S. In fact each Hi (Ox) is a Z^-graded ;S-module. We 
can compute Hl{P) in terms of local cohomology or limits of Ext modules. 
The results and proofs are easy generalizations of results in Grothendieck 
[1967]. 

We will consider also the shifted Cech complex C[i](f, P), where 
C[\](f, P) = C*+i(f, P) for z > and C~l{i, P) = 0. If P and the /, are all 
D-graded then each map in these complexes is graded of degree zero, and 
so the cohomology modules will also be D-graded. 

Theorem 2.2 Let P be a D-graded S-module. Let P be the corresponding 
quasi-coherent sheaf on X as above. If the irrelevant ideal B <Z S is generated 
by the monomials mi then 

HUP) = if^(qi](m,P)), 

as graded S -modules. 

The proof is immediate from the definition of P and the computation 
of cohomology as Cech cohomology. I 

Proposition 2.3 With P and B as in the Theorem, 
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(a) For i>l, there is an isomorphism of graded 5"- modules 

uiip) = Hi+^(p), 

(b) There is an exact sequence of graded S'-modules 

H^(P) H°(P) H^(P) 0. 

Proof. Both assertions follow from the fact that 

rUP) = H\C{in,P)). I 
This concludes our review of basic machinery. 

Because of the similarity of the computation of sheaf cohomology and 
local cohomology in this setting, we can translate the results of the last 
section directly. For example, translating Theorem 1.1 we have: 

Theorem 2.4 The module H*(^x) is Z^-gradcd. If p,q G Z"' satisfy 
neg(p) = neg(g), then there is a canonical isomorphism 

lli{Ox)p = K{Ox),. I 
Thus we can define for each z > 0, 

sW = {/c{l,...,n}|H:(Ox)p, 7^0}, 

and we have 
Corollary 2.5 

SuppK{Ox)= U Li. I 

For a complete toric variety H*(Cx(-D)) is finite dimensional for every 
invariant divisor D of X, so the conditions of Proposition 1.4 hold. In the 
general toric setting we can provide a more explicit finiteness condition to 
complement those given in Proposition 1.4. We will call a 1-dimensional cone 
of the fan A an edge. 

Proposition 2.6 With notation as in Proposition 1.4, if B and D come 
from a toric variety X with fan A as above, then H*(Ox(-D)) is finite di- 
mensional for every invariant divisor D of X iff for every / G e[^^, and every 
p E Z", {p + M) n Li is finite. The conditions (a)-(d) of Proposition 1.4 are 
also equivalent in this case to 

(e) There is no hyperplane H C A^r = such that every edge of A indexed 
by an element of I lies in or on one side of H and every edge indexed 
by an element of I' lies in or on the other side of H. 
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Proof. The first statement is simply the application of Proposition 1.4 to our 
case. We continue the notation of Proposition 1.4 and prove (b) = (e): If 7^ 
p G M n C/ is regarded as a linear functional on Nji, then its hyperplane of 
zeros satisfies the given condition. Conversely, a hyperplane H that satisfies 
the condition separates the two cones spanned by the edges indexed by / 
and /'. As these cones are both spanned by integral vectors, we may take H 
to be integral, and an integral functional p vanishing on iif is in M fl C/. I 

In the toric case, the actual value of H^(Ox)p can be computed from a 
topological formula. Note that Fulton [1993] gives a slightly different topo- 
logical description in the special case where the divisor in X corresponding 
to p is Cartier. 

If A is the fan of X , then wc write |A| for the union of the cones in A. 
For a subset / C {1, . . . , n}, we define Yj to be the union of those cones in 
A having all the edges in the complement of / ( if / = {1, . . . , n}, we take 
Yi = {0} ). We use the notation HV-/|A|) = (|A|, |A| \ Yj). Since |A| is 
contractible, we have Hy^(|A|) = ff~^(|A| \ Yj) (reduced cohomology with 
coefficients in k). We have 

Theorem 2.7 With the above notation, if p e Z"^ and I = neg(p), then 

h:(Ox)p = hv,(|a|). 

Proof If i = 0, H°(Cx) = S, so that H°(Cx)p = A; if / = and otherwise. 
Since the same thing holds trivially for Hyj,(|A|), we can conclude this case. 
Suppose now that i>l. In this case, 

K{Ox)p = ^'^\s)^. 

We will use the topological description of H^^(5')p for any square-free 
monomial ideal B, from Mustafa, [1999a], Theorem 2.1. It says that if 
mi, ... , rrir are the minimal monomial generators of B, I = neg(p) and Tj is 
the simplicial complex on {1, . . . , r} given by 

T/ = {J C {1, . . . ,r}\Xi /(lcm.{mj;j e J)forsomez e /}, 

then 

B'+\S\^li'-HTi,k). (*) 

When I = 0, Tj is defined as the void complex. Note that in (*) and 
everywhere below, the cohomology groups are reduced and with coefficients 
in k. 
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In our situation the minimal generators of B correspond exactly to the 
maximal cones in A. Therefore, if ai, . . . , (t^ are the maximal cones in A, 
then T/ is the simplicial complex on {1, . . . , r} given by: J G T/ iff there is 
i E I such that Xi /[X^^, for every j G J. Equivalently, J is in Tj iff the 
intersection of the cones in J has some edge in /. 

If / = 0, then the conclusion follows trivially from (*), since the void 
complex has trivial reduced cohomology. 

Therefore we may suppose that / 7^ 0. We have already seen that 

H^^(|A|) = ff-H|A|\yz). 

Let's consider the following cover of |A| \Yi: 

{a\Yi\a G A maximal cone}. 

(<7ii \ 17) n . . . n (cTj^ \ Y>) 7^ iff cTj, n ... n o-j^ g 17. This means precisely 
that CTji n . . . n ai,^ has an edge in /. Therefore T/ is the nerve of the above 
cover. 

On the other hand, if (0"^^ \^/) n . . . fl {ai^ XYi) 7^ 0, then this set is equal 
to o" \ (cr n Yj), where o" = CTj^ fl ... fl 0"^^ G A. But a sharp cone minus some 
of its proper faces is contractible. Therefore by Godement [1958], Theorem 
5.2.4, we get 

H'-'(|A|\y/)^H'-'(T/) 

and finally, using (*), 

Hi((^x)p = HV,(|A|). I 

Example 2.8 Let X be a (not necessarily complete) toric surface. In this 
case Theorem 2.7 gives a complete description of 

For z = 0, Hy-^(|A|) = 0, unless Yj = |A| i.e. / = 0, in which case 

H^^(|A|) ^ k. Therefore = {0}. 

For i = 2, Hy^(|A|) = H^(|A| \ Y/), which is zero, unless X is complete 

and / = {l,...,n}, in which case Hy^(|A|) ^ k. Hence S^^^ = {{l,...,n}} 
if X is complete and it is empty otherwise. 

The interesting case is z = 1, when Hy^(|A|) ^ H°(|A| \ Y/), so that 
dimfe Hyj^(|A|) is the number of connected components of |A| \17 minus one, 
unless 17 = |A|, in which case it is zero. 

If X is complete, then / ^ E^^^ iff the one-dimensional cones in / form a 
sequence Di, . . . , Dn such that Di and -D^+i are adjacent for 1 < z < r — 1. 

In particular, we see that it is possible to have some / satisfying the 
equivalent conditions in Proposition 2.6, but such that / ^ for all i. 
Take, for example the complete toric surface associated to the following fan: 
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D2 

D3 

D4 

Then {1, 3, 4} has the above property: it satisfies condition (e) of Propo- 
sition 2.6 




3 Bounding R'b{S)s and irOx{D) 

In this section we suppose that B and D are such that the local coho- 
mology H^(5')(5 is finite dimensional for all 5 G D. The motivating examples 
are those when B and D come from the homogeneous coordinate ring of a 
complete toric variety X. We will derive an effective means of calculating 
any Wb{S)s or Ox{D) in terms of an Ext. The bounds we need come 
from Corollary 1.3. 

For simplicity we give the results in this section only for the local coho- 
mology case. For the corresponding results on sheaf cohomology one merely 
replaces H^(5')5 by H*(Ox(-D) (where D is a torus-invariant divisor repre- 
senting 5) and by Ej. At the end of the section we illustrate this trans- 
lation by working out the example of the two-dimensional rational normal 
scrolls (Hirzebruch surfaces). 

We adopt pi,Ci, Sj and of the previous sections. 

Proposition 3.1 If I eT,i, and p e Z"^ then 

{p + M)n{pi + Ci) 

is (contained in) a bounded polyhedron. If we define fij (6) to be the maxi- 
mum of zero and the negative of the minimum value of the jth coordinates 
of the points in [p + M) fl [pi -\- Cj), where p is any representative of 5 G D, 
then 

Ext\S/B^^\S)s = H'B{S)s 
if and only if £ > max{//j (5) | / G E^, j G /}. 
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Proof. Let Q = {p + M) fl [pi + C/). The first statement follows since \Q\ < 
(lim.H'^Q{S)s < oo, so Q consists of the integral points of a convex bounded 
polyhedron. The last statement follows by Theorem 2.4 and Theorem 0.2. 

I 

One may find the bound fi.j{S) in various ways. For example, one may 
solve a linear programming problem in M ® R. An equivalent definition of 
fij is the following: fi,j{S) is the least non-negative integer £ such that 

If D has no torsion, then one may find fij{6) exactly by using the facet 
equations of the cone (/){Ci). If D has torsion, this method still gives a 
bound, although possibly not the exact value. 

Proposition 3.2 If Cj D M = then the absolute value of each coordinate 
of a point of {p + M) n {pi + C/) is bounded above by 

d? m.&yii{\pi\}QiQd-i 

where qa is the minimum of the nonzero absolute values of the d x d minors 
of p (qd > 1, as p is a matrix of integers) and Qj is the maximum of the 
absolute values of the j x j minors of p. 

Proof. Since pi + Cj C Cj it suffices to bound the points of (p + M) fl C/. 
Since this is a bounded polyhedron, the coordinates of its points, as vectors 
of M, are bounded by the coordinates of its vertices. Each vertex u E M is 
defined by a system of d linear equations in the d coordinates of u having 
the form p'u = —p, where p' is a d x d submatrix of p with nonvanishing 
determinant. Thus the i^^ coordinate Ui has the form 

Ed 

detp' 

where the aj are {d — 1) x (d — 1) minors of p', and thus has absolute value 
bounded by ((imaxi{||)j|}(5rf_i)/gd. Applying p, we get a vector in whose 
coordinates have absolute value at most dQi times this, whence the given 
bound. I 

Corollary 3.3 Suppose p E Z'^ is a representative for 5 eT). If 

^ ^ d'^ maxi{\pi\}QiQd_i 
Qd 

is the bound in Proposition 3.2 then 
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Proof. Combine Proposition 3.1 and Proposition 3.2. ■ 

Corollary 3.4 Fix an integer i >0, and an element S eT>. The inclusion 

Ext\S/B^^\S)5^HUS)5 
is an isomorphism if and only if 

for all / C S j and all j E I where fjj (5) is the bound defined in Proposi- 
tion 3.1. 

The same result may be looked at from a different point of view: 

Corollary 3.5 Fix an integer i > 0, and an integer £ >0. The set of 5 e D 
such that 

Exf{S/B^'\S)s^B'BiS)5 

is an isomorphism is the complement (in DJ of the union of the translated 
pointed cones 

cp{-eej) + cP{Lj), 
for all I eT,i and all j e I. I 

Example 3.6 [Surface scrolls] Choose a non-negative integer e > 0. Let 
. Z^ ^ 1 ^ D = Z^ 0. 



/I ^ 

1 

-1 e 

V -ij 



10 1 

1 1 e 



The matrix p defines a fan A C R^, with X = ^(A) a rational normal 
surface scroll. The ring 5" = A;[xi, X2, X3, X4] has the Z^-grading deg(a;i) = 
deg(a;3) = (0,1), dega;2 = (1,0), and dega;4 = (l,e). The irrelevant ideal 
B = {xi,xs) n (a;2, X4). The non-zero Ext modules of S/B (shown with their 
fine gradings) are 

Exe{S/B, S) = S{-1, 0, -1, 0)/{xi, X3) © S{0, -1, 0, -l)/{x2, X4), 



and 



Ext^S/B, S) = Si-1, -1, -1, -l)/(a;i, ^2, x^, x^). 
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Therefore the non-empty sets are 



SW = E2 = {{1,3},{2,4}}, 

and 

SW = E3 = {{1,2,3,4}}. 

To compute the cohomology module IV {Ox {a,, b)), one may use p = 
(6, a, 0, 0) e Z^, and the bound in Corollary 3.3 becomes 

e = 4e^ max{|a|,|6|}. 

This is in general not best possible. For i — 0, one may always take £ — 0. 
For z = 2, by solving for the minimum of any coordinate of any element of 
(p + M)r\ (pi + Ci), where / = {1, 2, 3, 4}, one finds that 

£ = max(— a — 1, —6 — e — 1, 0) 

is the best possible bound. 

For i = 1, we have two sets / to consider. For / = {1,3}, the set of 
(a, h) for which [p + M) fl (P/ + C/) is non-empty is the set 

{(a, 6) I a > 0,6 < ae- 2}. 

The corresponding bound is the minimum of coordinates 1,3 of any point in 
(p + M) n {Pi + Ci). This works out to a bound of 

£ = max(— 6 + ae — 1,0), 

for any (a, 6) in the above set. The second set, / = {2,4}, gives rise to a 
region 

{(a, h) \ a < —2, h> ae-\- e}. 
The corresponding bound for points in this region is 

£ = max(— a — l,b/e — a, 0). 

For the case e — 1, The illustration below shows the cones (f){Li), for 
/ = 1,3,2,4, and 1,2,3,4. In addition, for each of these three translated 
cones, the lines £ — r are shown, for r = 2, 3, 4, 5. For £ = 1, the only points 
in these three cones such that Ext\S/B^^\S)s = ^5(^)5 are the vertices of 
the cones. 
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{1,2,3,4} 

4 Bounds for H*b(^')5 and B.'{P{S)) 

Once we know bounds for computing the local cohomology of the ring 
S, we can deduce the bounds for the case of an arbitrary finitely gener- 
ated graded module. This is done in the proposition below using a spectral 
sequence argument which has the same flavor as the arguments in Smith 
[1999]. 

Proposition 4.1 Suppose that we have functions fi : D — > N* such that: 

is an isomorphism for every 6 G D(X), i > and k > fi{6). Let P be a 
finitely generated D-graded S module. Let F, be a free resolution of P with 

aGD(X) 

Then 

Y.^\^s{S/B^^\p)s^^b{P)5 
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is an isomorphism if for every j >0 and every a such that Pj^a 7^ we have 

k > max{fi+j_i{5 - a), fi+j{5 - a)} 
if j>l andk> fi{5 - a) if j = 0. 

Proof. Let E* be the complex given by = Fi, i > 0. We will use the 
two spectral sequences of hypercohomology for the functors }iom.{S / B^'^\ — ) 
and H^(— ) and the complex E' (see Weibel [1994] for details about hyper- 
cohomology) . 

For Hom(S'/S['^], — ) we get the spectral sequences: 

'Ef'^ = H^(Ext|(>S/sW, E'))^ Ext^'+^(5/5W, E') 

"Ef'^ = Ext^(5/SW,H^(£;*)) Ext|+^(5/sW,^*). 

Since H^(i?*) = for g ^ and H°(i?*) — P, the second spectral 
sequence collapses and the first one becomes: 

'EP''^ = H^(Ext|(5/S[^l, E')) Ext^+^(5/sW, P). 

Applying the same argument for H^{—), we get the spectral sequence: 

Moreover , the natural map Hom(5/sW,-) — > H%{-) induces a nat- 
ural map of spectral sequences. Therefore, in order for the map 

Ext*5(5/5W,P), ^H^^(P), 

to be an isomorphism, it is enough to have 

t/P'^ : HP(Ext|(S'/5W,P*))5 RP{H%{E'))s 

isomorphism for every p and q with p < and p + q = i. 
In the diagram below: 

Extl{S/B^^\EP-^)s Extl{S/B^''\EP)s Extl{S/ B^''\ EP+^)s 



V 



V 



,p,<i 



HUE 



p— 1 > 



B.%{EP+'^)i 



the vertical maps are injective by Theorem 0.2. Therefore, u^'^ is an isomor- 
phism if both fP''^ and ijP"^'"? are isomorphisms. 

Since EP = ©q,5'(— q;)^-^'", using the properties of the functions fi we 
get the conclusion of the proposition. ■ 
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Translating this to sheaf cohomology is immediate: 
Corollary 4.2 Suppose that we have functions fi : D — > N* such that: 

is an isomorphism for every 5 G D, z > and £ > fi{S). Let P he a finitely 
generated graded S module. Let F, be a minimal free resolution of P with 

a€D 

Then 

Ext^{B^'\P)s^HiiP)s 
is an isomorphism if for every j > and every a such that (3j^a 7^ we have 

k > max{/j+j_i(5 - a),fi+j{5 - a)} 

if j>l andk> fi{5 - a) if j = 0. I 

5 Algorithms and Examples 

In this section we give expUcit algorithms corresponding to the theorems 
in the previous section, and then give some examples. These algorithms have 
been implemented in the Macaulay 2 system (Grayson-Stillman [1993-]). 

Given the ideal B and the grading : Z"^ D, we once and for all 

compute Sj = the Z"'-support of Extg(i?, .S), as well as the bounding 

hyperplanes for the cones 0(C/), for each / e Sj. 

The following algorithm is essentially Corollary 3.1 in Musta^a[1999a]. 

Algorithm 5.1 [^i{B), all i] 

input: A square-free monomial ideal B C S. 

output: The Z'^-support of the module Ext*(S, S), for each i. 

begin 

set B* := Alexander diial of B: 

B* := the monomial ideal generated by the square- free monomials in (a;f , . . . , x^) : B. 
set := 0, for all i 
for i := to n do 

set T :=Ton{S/B%k) 

for each Z" degree p of T do 
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set / := {j e l..n \ pj ^ 0} 

^(\p\-i+i) ■= ^(\p\-i+i) u {/} 
return the sets Sj, for i = 1, . . . , n 
end. 

The following routine corresponds to Corollary 3.4. The ideal B and 
grading are implicit parameters. 

Algorithm 5.2 [bound(i, S, S)] 

input: An integer i e Z, and a coarse degree 5 G D. 

output: The least integer £ such that Extg(5'/S[^l, S) in degree 5 is equal to lV'^{S)s- 
begin 

set £ := 

for each / in do 
for each j in / do 

Solve the linear programming problem: 

m := the negative of the minimum value of the jth coordinate in (p + M) fl L 

where p G Z"^ is a representative of 5. 
if m > £ then set £ :— m. 

return £ 
end. 

In view of the remarks after Proposition 3.1, we may compute the bound 
m in the above algorithm by instead computing the facet equations of 4>{Ci), 
and then using them to find the minimum m > such that S ^ (f){pi — mcj + 
Cj). 

Algorithm 5.3 [bound(z, 5, F)] 

input: An integer z G Z, and a coarse degree 5 G D, and a graded free S'-module 
F = S{-aY- 

output: The least integer £ such that ¥,-xi^g{S / B^^\ F) in degree 5 is equal to Hb(-^)<5- 
begin 

return the maximum of the numbers 
{bound(i, 5 — a^S) | /3a 7^ 0} 

end. 

Algorithm 5.4 [bound(i, 5, P)] 

input: An integer i G Z, a coarse degree 5 G D, and a graded ^'-module P. 
output: An integer £ such that Ext*(S'/-B[^], P) in degree 5 is equal to H^(-P)<5- 
begin 

Compute a minimal graded free resolution F, of P. 
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set £ := bound(i, S, Fq) 
for each j > 1 do 

set £ := max(£, bound(i + j, 5, Fj) 

set £ :— max(£, bound(i + j — 1, 5, Fj) 
return £ 
end. 

For a specific module P, this bound is not always best possible. Once 
we have this bound £, we compute Ex.V (S / B^^\ P) , using standard methods. 
The degree 5 part of this module is easily extracted using a Grobner basis of 
this module, or the dimension may be found by computing its (multi-graded) 
Hilbert function. 

Example 5.5 Let Y be P(3, 3, 3, 1, 1, 1) and X its desingularisation. Then 
the homogeneous coordinate ring ofX is S = k[Xi, . . . , Xg, T], D(X) = ZxZ 
and deg{Xi) = (3, 1) for 1 < z < 3, deg{Xi) = (1, 0) for 4 < z < 6 and 
deg(T) = (0,l). 

Let Ay be the fan defining Y. Then the maximal cones of A are 
cji, . . . , (76, where Ui is generated by ei, . . . , e^, . . . , eg (ei + . . . + eg = 
and the lattice N is generated by l/3ei, l/3e2, l/Ses, 64, 65 and cq). Let 
/ = 1/3(64 + 65 + 66) and for each z, 1 < z < 3 we consider ai = ai^Uai^Uaie, 
where is obtained by replacing ej with / in cTj. Then the maximal cones 
of the fan A defining X are cr^ for 1 < z < 3, 4 < j < 6 and cTj for 4 < z < 6. 

Note that in A any two edges are contained in a maximal cone, while 
the only three edges that do not belong to a maximal cone are {64,65,66}. 
Using this and our topological description of the support we deduce that 
Si = if z ^ 3, 4 or 6, while 

S3 = {{64, 65,66}}, 

S4 = {{61,62,63,/}}, 

= {{ei,...,e6,7}}. 

We obtain the functions fi : D(X) — ^ N* that satisfy the property in 
the above Corollary 4.2: /j = 1 if z 3, 4 or 6, and 

J. / o X J 1, ii 82 < max(0, l/35i + 1); 

J3{0i, 02) -<y2,52-5i- 2, if 82 > max(0, l/3(5i + 1) ' 

f (X A ^ — / if (^2 + 1 > min(-3, l/35i); 

/4l0i, 02) - I _ 3^ if ^2 + 1 < min(-3, 1/S5i) ' 

f (X X \ - j if 5i > -12 or 82 > -4; 

d2) - j _ 3^ _ 11)^ if < and (^2 < -4 ' 
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6 A Problem on Local Cohomology 

Let S he a polynomial ring and let / C 5' be an ideal. The natural 
maps Ex.tg{S/I^,S) H/l'S') are rarely injections (they are almost never 
surjections). It is thus interesting and, from the point of view of computation, 
useful to ask when some analogue of Mustafa's Theorem 0.2 holds: 

Question 6.1 For which ideals / does there exist a sequence of ideals 

/ D Ii D /2 D . . . D Id D . . . 

such that each Ex.tg{S/Id, S) injects into H/('S') and 

Hi(5) = |jExt^5(5//d,5)? 

An even more basic question is: 

Question 6.2 For which ideals / C is the natural map Ext-' {S/I, S) — > 
}ij{S) an inclusion? 

By Theorem 0.2, Frobenius powers of reduced monomial ideals do satisfy 
the condition of Question 6.2, and thus sequences of ideals as in Question 6.1 
exist whenever / is monomial, but we do not know the full answer to Ques- 
tion 6.2 even for monomial ideals. 

Example 6.3 If we require the condition in Question 6.2 for all j, then / 
must be unmixed. (Proof: Take j equal to the codimension of the embed- 
ded prime. Both Ext and local cohomology localize, so we may begin by 
localizing and assume that the embedded prime is the maximal ideal. We 
then get Ext-^'(5'//, S") ^ but R^S) = as one sees by writing h}(<S') = 
liniExtg(S'//'-^'', S"), where I^^^ denotes the intersection of the i^^ symbolic 
powers of the minimal primes of /.) But even when 5" is a polynomial ring 
and / is a monomial ideal, this condition does not suffice. If / C /c[a, 6, c, d] 
denotes the monomial ideal (a6, acd, b(f, c(f) — (6, d) fl (6, c) fl (a, d"^) then 
one sees by computation that the map Ext^{S/I, S) Ext|(S'//^, 5) has 
kernel k. 

Craig Huneke pointed out to us one way that one might produce ideals 
/ for which no sequence as in Question 6.1 can exist: Let k he a, field of 
characteristic p > 0, and let / be a prime ideal in 5" such that H7(>S') = for 
j > codim(/). Let J be any ideal with radical /. It follows that Ext* (5/ J, S) 
injects in 111(5*) = H}(5') ifi^ J is perfect — that is S/J is Cohen-Macaulay 
(in this case we say that / is set-theoretically Cohen-Macaulay) . If such a J 
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exists, then the ideal J^^ 1 generated by the p"^^^ powers of elements of J is 
perfect too (apply the Frobenius to the whole free resolution of J, using the 
characterization that J is perfect iff it has a free resolution of length equal 
to codim(J)), so the ideals Jd = J^^^ satisfy the condition of Question 6.1 
above. 

Suppose now that S/I is F-pure. We claim that if there exists a perfect 
ideal / with the same radical as J, then / would be perfect. To see this, 
suppose x, y is a system of parameters modulo /, and r,s & S are such that 
rx + sy e I. It follows that 

m m m m 

for large m, and thus G {x^ + J) C {x^ + 1). Prom F-purity we get 
s e (x + /), so x, y is a regular sequence. 

Thus if / is an imperfect prime ideal such that S/I is F-pure and 
Hj{S) — for all j > codim(/) then no sequence as in Question 6.1 can 
exist for /. Unfortunately we do not know whether such a prime ideal ex- 
ists. See Huneke and Lyubeznik [1990] for some results where at least the 
cohomology vanishing is proven. 
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